Nuprl Lemma : strong-subtype-deq-subtype
11,40
postcript
pdf
A
,
B
:Type. strong-subtype(
A
;
B
)
subtype_rel(EqDecider(
B
); EqDecider(
A
))
latex
Definitions
strong-subtype(
A
;
B
)
,
EqDecider(
T
)
,
x
:
A
.
B
(
x
)
,
P
Q
,
t
T
Lemmas
strong-subtype-deq
,
deq
wf
,
strong-subtype
wf
origin
A,B:Type. strong-subtype(A; B) 
subtype_rel(EqDecider(B); EqDecider(A)) A,B:Type. strong-subtype(A; B) subtype_rel(EqDecider(B); EqDecider(A)) x:A. B(x) Q
T